NORMALITY AND QUADRATICITY FOR SPECIAL AMPLE LINE BUNDLES 
ON TORIC VARIETIES ARISING FROM ROOT SYSTEMS 



QENDRIM R. GASHI AND TRAVIS SCHEDLER 



Abstract. We prove that special ample line bundles on toric varieties arising from root systems 
are projectively normal. Here the maximal cones of the fans correspond to the Weyl chambers, and 
special means that the bundle is torus-equivariant such that the character of the line bundle that 
corresponds to a maximal Weyl chamber is dominant with respect to that chamber. Moreover, we 
prove that the associated semigroup rings are quadratic. 
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1. Introduction and statement of main results 

1.1. Notation. Let <I> be an irreducible, reduced root system of rank n. We write Y, X, X'^ , and 
for the root, weight, coroot, and coweight lattice, respectively. Note that Y Q X and C y^. 
We write A for the set of roots of 

Denote by W the Weyl group of Let F be the Weyl fan in 0z ^ and F„ C F the set of 
chambers (i.e., cones of maximal dimension) in F. The elements of Fn are the Weyl chambers cut 
out by the root hyperplanes of ^. 

We study the complex toric variety V, whose fan is F and initial lattice is Y'^ . The toric variety 
V has be en studied by many authors, e.g., |Pro90j . |Kly95| , |Dab96j . [CKOOj . |CK03j . |Gas07| . and 
[GasOSc] ■ It is a smooth, projective toric variety for the torus Ti = Spec(C[y]) ~ (C^)"'. It is a 
well known fact (although we do not use it) that those toric varieties are closures of generic torus 
orbits in the flag variety G/B, where G is the reductive group associated to $ and B C G is a 
Borel subgroup. 

Since Ti acts on V, the torus T = Spec{C[X]) also acts on V via the canonical projection 
T — » Ti. Let £ be a T-equivariant ample line bundle on V. Such line bundles (or, more precisely, 
the isomorphism classes thereof) are in one-to-one correspondence (see, e.g., |Ful93| ) with convex 
polytopes P C X^^M satisfying the following property: The vertices of P are given by a set 
{fia '■ cr G F„} C X, and for any two vertices and ^o-/ of P, where a and a' are adjacent 
chambers, ^o- — fJ'a' = ^cj,a' Oo-.o-', for some number r^^^i G Z>o, where a^^a' € A is the unique root 
that is positive on a and negative on a' . Such polytopes are called "ample." (In, e.g., [Art91] . the 
sets {^cr} are called "strictly positive orthogonal sets" in this case.) 
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We denote by A(P) the set of points x P DX whose image in X/Y coincides with the images 
in X/Y of the vertices of P, i.e., A(P) = P D {y + fi^ | y G Y} for any choice of Weyl chamber a. 
Note that the character x G X occurs in H^{X, C) if and only if € A(P), where P is the polytope 
corresponding to C (and then it occurs with multiphcity one): see, e.g., |Kot05t §23.1, p. 496]. 

To every chamber a Fn there corresponds a basis {aj^o- : z € /} C A of y consisting of 
elements of A, where / := {1, . . . ,n} (in other words, a choice of simple roots). We say that an 
element x £ X (g)^ K is cj-dominant if {x, Oi(„) > 0, Vi G /. Here ( , ) is the usual bilinear pairing 
X X X'^ — > Z, extended to {X ®i M) x X'^ — )• M, and is the coroot in <I> corresponding to aj^o-. 

We impose a restriction on the type of polytopes P that we consider: 
(t) For every a G Fn, the element //^ is a-dominant. 

Following Kottwitz {op. cit., §12.9, p. 44), we call ample polytopes satisfying the property (f) 
specia/Q In what follows we will primarily be interested in special ample polytopes. Note that the 
Weil divisors of such ample polytopes in particular must have strictly positive coefficients of all 
prime T-invariant divisors (but this condition does not imply speciality). 

1.2. Statement of main results. Our first main result is the following, which will be proved in 

m 

Theorem 1.1. Let P be a special ample polytope as above and let m € Z>o. Consider the dilated 
polytope mP := {mx : x G P}. Then any point z € A{mP) can be written as a sum z — z-i-\-' • '-\-z^^ 
with Zi G A(P), Vi = 1, . . . , m. 

The toric interpretation of the theorem is as follows. Call an equivariant line bundle L <ya.V 
special ample if it corresponds to a special ample polytope P . 

Corollary 1.2. Let C be a special ample line bundle on V . Then, the canonical map 

H°{V, C) ® H^{V, £)(^---(^ H^{V, C) H^{V, 
is a surjection for all m > 1, i.e., C is projectively normal. 

Remark 1.3. The above corollary is a special case of Oda's Conjecture which claims that the 
statement of the corollary is true for any ample line bundle on a nonsingular, projective toric 
variety. In the case of root systems of type A, the conjecture, and therefore the corollary, is known 
to be true (see |How07j ) . 

Next, consider the semigroup Sp C X x Z generated by {x, 1) for x € A(P). Then, the main 
theorem is equivalent to the statement that Sp is normal, i.e., it is saturated in X x Z. In other 
words, it equals its saturation, Sp := |J^>;^(A(mP)) x {m}, i.e., the intersection of the cone 
M>o ■ (-P X {1}) with the lattice {{y + tfi„,t) \ y €Y,t €Z}, for any fixed a G F„. 

If we instead begin with the semigroup Sp, then Theorem II. II is equivalent to the statement that 
this semigroup is generated in degree one with respect to the grading |(x,m)| = m, for x (z X and 
m G Z. 

Our second main result is 

Theorem 1.4. The semigroup Sp = Sp is presented by quadratic relations. In other words, 
Sp = (A(P) X {1})/{R), where R is spanned by the elements 

(x,l)(y,l) -(x',l)(2/',l), 

-'^More generally, Kottwitz defines special orthogonal sets, where an orthogonal set is a collection {^J.<y} where 
ficT — fJ^'a- ~ Tea' Q(t,(t' for ^o-.tr' G Z, not necessarily positive. A special orthogonal set is then one satisfying (f). They 
necessarily satisfy r„.^„.i > for all adjacent a, a' (i.e., they are "positive orthogonal sets"), but the r„.^^' need not be 
positive (i.e., {ficr} need not be strictly positive, as in the ample case). The associated divisors are in particular a 
nonnegative linear combination of prime T-invariant divisors. 
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for X, y, x' , y' E A(P) such that x + y = x' + y' . 

Remark 1.5. Put differently, the semigroup ring C[S'p] = C[5p] is quadratic. We will actually 
prove a stronger version of the above theorem, which roughly says that {R) is spanned by moves 
which replace {xi, . . . , Xm) E A{P)"^ by (xi, . . . ,Xi + a, Xj+i — a, ... , Xm) for a £ A. See ^1.31 below 
for a precise statement. 

Since C[5p] = 0^>q £'"), the toric interpretation of Theorems 11.11 and 11.41 is 

Corollary 1.6. Let C be a special ample line bundle on V. Then, the ring ^^^q H^{V, C^) is 
quadratic. 

Remark 1.7. The above corollary is a special case of Sturmfels's conjecture |Stu96l Conjecture 
13.19], which states that, for any projective nonsingular toric variety X and ample projectively 
normal line bundle C, the associated ring ^^^q H^{X, C"^) is quadratic. (If Oda's conjecture is 
true, then the projectively normal assumption is automatic.) 

This leaves open the natural 

Question 1.8. Is the ring C[Sp] Koszul? 

See |Pay09| and ^1.41 and fj6] below for such a result in a related situation. 

Remark 1.9. It is clear that all of the above results remain true if we replace P with the polytope 
u + P, where u £ X (we still require that P satisfy (|)). Concerning the geometric statements 
(Corollaries 11.21 and ll.Gp . the line bundle on V corresponding to the polytope v + P is isomorphic 
to the line bundle £ (just equipped with a different equivariant structure, which does not affect 
these statements). In other words, the above results can be viewed as applying to nonequivariant 
ample line bundles which admit a special equivariant structure. 

1.3. Strengthening Theorems 11.11 and 11.41 Rather than prove Theorem 11.41 we will prove the 
following, which generalizes it and Theorem ll.il For yet another strengthening, see the appendix. 

Definition 1.10. Suppose Pi, . . . , Pm are special ample polytopes and (xi, . . . Xm) £ ^iPi) x • • • x 
A{Pm)- Suppose further that /3 G A is a root and i and j are indices such that Xj + /? S A(Pj) and 
Xj — P £ A(Pj). Then, we say that 

(1.11) (Xi, . . .,Xm) ~ {Xl, . . .,Xi-i,Xi + /3,Xi+i, . . .,Xj-i,Xj - l3,Xj+i, . . .,Xm)- 

Call this a root move. Extend ~ to the equivalence relation generated by this, i.e., (xi, . . . ,Xm) ~ 
(x'^, . . . , x^) if the two are related by a sequence of root moves. 

Note that, since root moves are reversible, a tuple is related to another tuple by root moves if 
and only if one can be obtained from the other by a sequence of root moves. 
The following result strengthens Theorems 11.11 and 11.41 

Theorem 1.12. If Pi, ... , P^ are special ample polytopes and x £ A{Pi + ■ ■ ■ + Pm), then 

(i) There exists a tuple (xi, . . . , Xm) £ A{Pi) x • • • x A{Pm) such that xi + • • • + x^ = x; 

(ii) // (xi, . . . , Xm) and (x'^, . . . , x^) are two such tuples, then (xi, . . . , Xm) ~ {x'l, . . . , x^). 

Specializing to the case m = 2 and P = Pi = P2, part (ii) implies that the permutation 
(xi, X2) i-> (x2, Xl) is a series of root moves inside A(P)^. Therefore, in the case P = Pi = ■ ■ ■ = Pm 
for arbitrary m, the relation ~ is actually generated by root moves (jl.lip with j = i + 1. This 
explains Remark 11.51 hence Theorem 1 1 . 12 1 (ii) implies Theorem 11.41 

Our motivation for allowing Pi, ... , Pm to be distinct polytopes is that it allows one to inductively 
prove the theorem on m: one deduces the result for m > 2 from the pair (Pi + • • • + Pm-i, Pm)- 
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A toric interpretation of part of the theorem is as follows. Let . . . , Cm be special ample line 
bundles on V and 

VC^,...,C^ : H\V, A) ^ • • • H\V, Cm) -^H\V,Ci^---® Cm) 
be the canonical map. 

Corollary 1.13. (i) (pci,...,C,„ 'is surjective. 

(ii) The kernel of <pci,...,c,n spanned by the canonical subspaces 

keii^c.,c,) (g) H''{V,Ck)Qkeii^Cu...,cJ- 

Similarly, we can apply this to the Cayley sum polytope of polytopes Pi, . . . , P^- Recall that this 
is defined as the polytope inside (XC^^M) xM*^ which is the convex hull of (Pi x{ei})U- • •U(Pfc x{efc}), 
where ei, . . . , are the standard basis of M'^. The resulting polytope is denoted by Pi * P2 * " " " * -Pfc 
and is considered with respect to the lattice Y x Z^. 

Corollary 1.14. Let Pi,...,Pfc be special ample polytopes. Then, the Cayley sum polytope 
P = Pi * ■ ■ ■ * Pis is normal, and C[Sp] is quadratic. 

The corollary follows from Theorem II. 12 1 as follows: for every mi, . . . , rrik > 0, apply the theorem 
to the product A(Pi)'"i x • • • x A(Pfc)™''=, with m = mi + • • • + mfc. Note here that the (degree-one) 
generators of C[5'p] are the elements {{y, Cj), 1) G (A(Pj) x Z^) x Z, where 1 < i < k. 

Finally, we give the toric interpretation of the corollary. Let Ci, . . . ,Ck be special ample line 
bundles on V. Given a vector bundle U, let Sym"^{U) denote its m-th symmetric power. 

Corollary 1.15. The ring 0^>o H'^{V, Sym™(/:i • • • Ck)) is quadratic. 

1.4. Diagonal splitness. A closely related toric variety to V, studied in, e.g., |Pay09| , is the one 
whose fan is such that its rays (i.e., one-dimensional cones) are generated by the elements of A: 
so, its initial lattice is Y, dual to the initial lattice of V. Denote this variety by U. 

Suppose that Q is an orthogonal polytope corresponding to the fan associated to U, i.e., one 
which describes an equivariant line bundle on U. Then, the main result of op. cit. was that, 
in the case that the root system is of type A,B,C, or D, the semigroup ring C[5q] is Koszul 
(and in particular, Sq is normal and C[S'q] is quadratic). This was proved by showing that Q is 
always diagonally split (see, e.g., op. cit., or ^below). Note that, unlike in the present paper, the 
arguments did not extend to the exceptional types E, F, or G, and the speciality and ampleness 
assumptions were not required. 

In contrast, in ^ below, we show that, except in the cases ^1,^2, A3, and B2, the ample 
polytopes P associated to the toric variety V considered in this paper are not diagonally split, and 
therefore the above argument cannot be applied in our case for any root systems other than these 
four. 

1.5. Organization of the paper. In ^j2]we prove Theorem 1 1.1^ where a crucial step involves using 
a lemma of Stembridge ( [Ste98( Cor. 2.7]) stating that in the usual partial order of cx-dominant 
weights, a weight u covers another one i^' if and only if the difference 1/ — u' is a root that is 
positive with respect to a. In f|3] we recall the numbers game with a cutoff (from |Gas08a] : see 
also jCSOQj ) , which gives a useful language to prove Theorem 11.121 The proof of the theorem is 
then given in §3] and [5l Note that one of our auxiliary results (Lemma 14. 4p generalizes the above 
lemma of Stembridge. In fj6]we show that ample polytopes for the toric varieties V as above are 



'Thanks to S. Payne for observing this coroUary. 
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not diagonally split (with the exception of the cases when the root system <I> is of type Ai, A2, A3, 
or B2). 

In the appendix, we give a generalization of Theorem 11.121 in terms of the numbers game: these 
allow one to restrict the type of tuples needed in the equivalence ~ above. 

1.6. Acknowledgements. We thank Sam Payne for helpful comments. The first author was 
supported by an EPDI Fellowship. The second author is an AIM Five- Year Fellow, and was 
partially supported by the ARRA-funded NSF grant DMS-0900233. We thank IHES and MIT for 
hospitality. 

2. Proof of Theorem 11.11 

Recall that for a cone a £ Fn, we denote by {oj^o- : i G /} C A the corresponding set of simple 
roots. For a root 7 E A, we say that it is positive or negative with respect to the chamber a if 7 
can be written as a nonnegative or nonpositive linear combination of the elements of {ai,cr : i € I}, 
respectively. We write Do- for the set of (j-dominant elements of X R. 

Note that P is the convex hull of the points {/io- £ X : a £ Fn}. The next two lemmas will allow 
us to better understand the shape of the polytope P. The first one uses the fact that P is ample 
and the second one that P is special. 

Lemma 2.1. {see, e.g., |Kot05l Lemma 12.1, p. 445]) 

p= n 

where C* := {fi^ - Ya=i *«"j,<T : U S M>o}- 

Lemma 2.2. [see, e.g., |Kot05t Lemma 12.2, p. 445]) 

PnD^ = c:nD^. 

Specializing to the points in A(P), we obtain 
(2.3) A{P)nD^ = {ly £ D^nX : ly ^ H^}, 

a a 

where < stands for the partial order in X determined by the chamber cj, i.e., v < [ifj \i [i^ — v \^ Si, 
nonnegative integral linear combination of the roots {oLi^a '■ i £ I}. 

Fix a chamber a G Fn- Since W acts simply transitively on {Dt-: t € Fn} and since A{mP) = 
U^gP^(A(mP) n {wDa)), it suffices to prove the statement of Theorem 11.11 for z € A{mP) fl D^. 

cr 

By ()2.3p . every element z € A{mP) D satisfies z ^ m^o-- Clearly, for z = mjifj the assertion 
of Theorem 11.11 is true. So, to prove the theorem, it suffices to show that, whenever it holds for 
X G A{mP) r\D(j, then it also holds for every z € A[mP) OD^ such that x covers z. Here, x covers 

cr cr 

z means that z ^ x and t E D„ n X implies that t = z or t = x. 

So, assume that the statement of the theorem is true for x G A{mP) n Da and that x covers 
z € A{mP) n D(j. By a lemma of Stembridge ( |Ste98l Cor. 2.7]; see also [RapOO', Lemma 2.3] and 
Remark 14.51 below), there exists a a-positive root /3 such that x — z = (3. Since z is (j-dominant 
and /3 is a-positive, {z,f3'^) > 0, and thus {x — /3,/3^) > 0, i.e., 

(x,/3^)>2. 

By assumption, x can be written as a sum x = xi + ■ ■ ■ + Xm, with Xi E A{P), Vz = 1, . . . , m. 
The last inequality guarantees that {xj,l3'^) > 1 for at least one j G {1, • • • ,m}. The proposition 
below then ensures that Xj — 13 £ P: 

Proposition 2.4. Let y G A(P) and /3 G A. // {y,/3'^) > I, then y - l3 £ A(P). 
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Now we put Zi = Xi,\/i ^ j, and Zj = Xj — (3, and then z = zi + ■ ■ ■ + z^, which verifies the 
theorem. This concludes the proof of Theorem ll.il and it only remains to prove the last proposition. 



2.1. Proof of Proposition [231 Let y G A(P) and /3 G A be such that {y,l3'^) > 1. 

cr 

We must show that, for every a G Fn, y — (3 ^ ^a. Note that, since y G A(P), there exist 
nonnegative integers hi^a, i = 1, . . . ,n, such that 

n 

(2.5) fi^-y = y^hi^gai^g. 

1=1 

Let f3 = J27=i bi,(T'^i,(T- Then /io- — (y — /?) = Yli=i(.^i,o- + bi,a)cti,cT- If the chamber a is such that /3 

cr 

is positive with respect to it, then clearly y — (3 < fi^- 

We are therefore left to consider only the chambers with respect to which /3 is negative. Denote 
the set of such chambers by Then we can write F- as a disjoint union F- = F'_ U F'_!_, where 

F'_ = {r G : ris adjacent to a chamber with respect to which /3 is positive}, 

and F'l = F_\F'_. 

Since P is special, (//o-,/?"^) < 0,Vct G -F_. Moreover, we claim that (^ct,/3^) < — 1,V(T G F'J_. 
This follows from the previous statement because P is ample: indeed, if o" G -F", then by definition 
— /3 is positive but not simple for a, so there exists aj^o- (necessarily not equal to —j3) such that 
{ai^a, —(3"^) > 1- Therefore, if {fia,f3'^) = 0, then if a' is the chamber adjacent to a corresponding 
to Oi^a, it follows that {fia',f3'^) = {fJ-a — i'a,a'Oii^a-, 13^^) > f(7,(7> > 0. Howcver, a' G F_ by definition, 
which furnishes a contradiction. 

cr 

To prove the proposition, we claim that it suffices to show that y — /3 ^ fi^ when a G F^. Since 
{y — 13,13^) > —1 by assumption, it will then follow that y — 13 lies in all of the half-spaces whose 
intersection defines P (whose boundaries are maximal-dimensional facets of P), except possibly for 
those whose boundary planes meet vertices of P only in F". Suppose, for sake of contradiction, 
that y — 13 ^ P. Let < t < 1 be maximal such that y — tf3 G P. Then y — tf3 lies on a 
boundary plane meeting vertices of P only in F". Since {iia,f3'^) < — 1,V(T G F", it follows that 
{y - /3, ^'^) <{y- tf3, P"^) < -1. This is impossible, since {y, /3^) > 1. Thus, y-/3 e P,as desired. 

cr 

Thus, take a G F!_. In the remainder of the proof, we show that y — (3 ^ Denote by r a 
chamber in F that is adjacent to a and such that (3 is positive with respect to r. We write Ui 
instead of ai^r for the simple roots corresponding to r. Since (3 is negative with respect to o", there 
exists j G / such that j3 = aj = —aj^^- Moreover, 

(2.6) ai = Qi,, + (Qi,/3^)/3. 

Since P is ample, fi^ = —Vr^aP + fJ^r, for rr^a > 0. Thus, using (12. 5j) and applying (|2.6p . we get 

n n 

hi,aai,a = -rr,al3 + ^ hi^riai,a + (cki, /3^)/3). 

i=l i=l 

Since {ai^a : i G /} is a basis for A and aj^a = —(3, from the last identity we deduce that 

hi^a = hi^r,^i ^ I \ {j}, and 

(2.7) hj^a = rr,cT - hj^r - ^ hi {oii , (3'^ ) . 

»6A{i} 

6 



Now, fia- — (y — = (X]"=i hi^f^Oi^a) — ctj,a, SO ill Order to prove that y — (3 ^ fi^, it suffices to 
show that hj^(j > 1. For a contradiction, assume hj^^ = 0. From (j2.7p we then get 

(2.8) hj^r-rr,a = - ^ h {oii , 0^ ) ■ 

Next, recall that (y,/?"^) > 1, so 



where to get the last equality we used ()2.8p . But, the last expression is strictly positive (since 
(ai,/3^) = (ai,aj) < for all i ^ j), and, since the polytope P is special, (;UCT,aJ) < 0, a 

cr 

contradiction. This ends the proof that y — /3 ^ fj,a and concludes the proof of Proposition 12.41 



3. The numbers game with a cutoff 

In order to prove Theorem 11.41 we use the language of the numbers game with a cutoff, from 
[GasOSbj (see also |GS09p . In this section we recall what we will need. 



3.1. The usual numbers game. We first recall Mozes's numbers game [Moz90], which has been 
widely studied (e.g., in [P^W IPro99l IDEnSl lEd92l lEri93l IEri94al lEH94b. ■Eri95"l lEriMl IWiin3a[ 
IWil03b] ) . Fix an unoriented, finite graph with no loops and no multiple edges. Let I be the set 
of vertices. Fix also a Cartan matrix C = {cij)ij£i € x M^, such that cu = 2 for all i, Cij = 
whenever i and j are not adjacent, and otherwise Cij,Cji < 0, and either CijCji = 4cos'^(— ) (when 
Uij is finite) or CijCji > 4 (when riij = oo). 

We will only need to consider the case where our graph is the underlying graph of a Dynkin 
diagram (undirected and without multiple edges), and C is the standard Cartan matrix for the 
diagram, i.e., Cij = {ai,aj). In particular, Cij G Z for all Hence, the reader may assume this if 
desired. 

The configurations of the game consist of vectors from M^. The moves of the game are as follows: 
For any vector G and any vertex i G / such that Vi < 0, one may perform the following move, 
called firing the vertex i: v is replaced by the new configuration fi{v), defined by 

fi{v)j = Vj - CijVi. 

The entries Vi of the vector v are called amplitudes. The game terminates if all the amplitudes are 
nonnegative. Let us emphasize that only negative-amplitude vertices may be fired^ 

Proposition 3.1. |Eri96j The numbers game is strongly convergent." if the game can terminate, 
then it must terminate, and in exactly the same number of moves and arriving at the same config- 
uration, regardless of the choices made. 



'In some of the literature, the opposite convention is used, i.e., only positive-amplitude vertices may be fired. 

7 



3.2. The numbers game with a cutoff. In |Gas08a] . the numbers game with a cutoff was 
defined: The moves are the same as in the ordinary numbers game, but the game continues (and in 
fact starts) only as long as all amplitudes remain greater than or equal to —1. Such configurations 
are called allowed. Every configuration which does not have this property is called forbidden, and 
upon reaching such a configuration the game terminates (we lose) . We call a configuration winning 
if it is possible, by playing the numbers game with a cutoff, to reach a configuration with all 
nonnegative amplitudes. 

In |GS09] . a simple criterion was given to determine when the numbers game with a cutoff is 
winning. We will restrict to the Dynkin case, with C the standard Cartan matrix. Let A be the 
set of roots. Pick simple roots corresponding to the vertices of the Dynkin diagram, and write 
A = A_|- U — A+, where A_(_ is the set of positive roots. 

We can view A C and A+ C Z>q. For i € /, let be the simple root corresponding to 
i, which as an element of is the elementary vector {ai)j = 6ij. Note that, since ai refers to a 
vector in Z^, in the case that a € Z^, we will never use to refer to a component of a, reserving 
it exclusively for the elementary vector aj G Z^. 

A useful description of A is 

A = \JW-a^, 

iei 

where W is the Weyl group generated by the simple refiections Si : ^ M^, for all i £ I, given by 



13 j, ifj/^, 



Proposition 3.2. |GS091 Theorem 3.1, Corollary 5. 10. (a)] Fix a Dynkin diagram with standard 
Cartan matrix C. Beginning with a configuration v € M^, the numbers game with a cutoff is winning 
if and only if 

(3.3) z; • a > -l,Va G A+, 

and in this case, one always wins the numbers game with a cutoff, no matter which moves are 
made, and arrives at the same final configuration in the same total number of moves. 

Here, ■ is the dot product of E R-'^ with a € Z^, i.e., v ■ (^- Qaj) = CiVi, for q G R. 



3.3. Relation to the polytope P. Proposition 12.41 has the following consequence in terms of the 
numbers game with a cutoff. We consider the embedding 

i:X--^R^, x\-^i{x), i{x)i := {x,a^). 

In this language, the condition ()3.3p translates for x G X as follows: The configuration l{x) is 
winning if and only if 

(3.4) (x,a^) > -l,Va G A+. 

Then, Proposition 12.41 implies 

Corollary 3.5. If x,y £ X and i{y) can be obtained from l{x) by playing the numbers game with 
a cutoff, then x G A(P) if and only if y £ ^{P)- 

Proof. Suppose that u G A and i{u) G Z-^ is obtained along the way from t(x) to i{y). From u, 
any move in the numbers game with a cutoff is of the form u + t{oti) for some i G / such that 
Ui = —1. Hence, {u,a() = —1 and {u + i{ai))i = {u + ai,a^) = 1. We therefore conclude from 
Proposition 12.41 that u G A(P) if and only if u + G A(i-*). The corollary follows. □ 
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Note that the choice of simple roots was arbitrary, so the corollary in fact holds for any choice 
of simple roots (equivalently, any choice of dominant chamber). 

Remark 3.6. The corollary extends to the case where y is obtained from x in the usual numbers 
game by firing vertices only of amplitude —1, i.e., we can continue the numbers game even if there 
is an amplitude less than —1, as long as we never fire such vertices. (This seems to be a reasonable 
variation on the numbers game with a cutoff.) 

4. Proof of Theorem 11.121 

It is convenient to abuse notation slightly, by omitting the map l: 

Notation 4.1. If x € X and i{x) is winning, we say also that x is winning. Moreover, if x,y G X 
and L[y) is obtained from t(x) by playing the numbers game (with or without a cutoff), we also say 
that y is obtained from x by playing the numbers game (with or without a cutoff, respectively). 

Fix once and for all a dominant chamber o", and write D, -<, <, and fi, instead of Dfj, -<, ^, and 
fia, respectively. We omit a from now on, and by a dominant element we always mean an element 
of D. 

Next, given special ample polytopes Pi, ... , Pm, we let //i, ... , fim denote the vertices fii, . . . , fim G 
D of each corresponding to the dominant chamber. 

Finally, we recall the notion of length of roots. For simply-laced root systems (i.e., types An, Dn, 
and En, since we only consider the Dynkin case), we say that all roots have the same length. For 
the other root systems, the set of roots A is partitioned into the subsets of short and long roots, 
and we say that the long roots are longer than the short roots. One way to define the partition 
(which will be useful to us) is that, if /? G A is at least as long as a G A and a ^ ib/3, then 
{a,l3'^) G {—1,0,1}. Recall also that the partition is preserved by the Weyl group action. We 
emphasize that, for us, (a,a^) = 2 for all a G A, long or short; the terminology of length comes 
from the norm under the symmetrized Cartan form, which we will not use. 

4.1. Outline of the proof. First, Theorem [LT2j(i) follows in exactly the same manner as Theorem 
II. li We give a short proof in the spirit of this section, based on Proposition 12.41 in N4.4I below. 

Our strategy underlying the proof of Theorem I1.12[ (ii) is to perform induction on the sum 
xi + ■ ■ ■ + Xm, which we can assume is winning (in fact we could assume it is dominant using the 
action of the Weyl group). The induction will be over a certain partial order on the sum polytope 
P = Pi + . . . + 

The proof is broken into three parts: first we prove results about the partial order on the 
winning locus of P, which boil down to a strengthening of the lemma of Stembridge mentioned 
earlier. Second, we prove the theorem in the case m = 2. Third, we inductively deduce the theorem 
for general m. In what follows, we will explain the proof modulo some lemmas whose proofs will 
be provided in ^ 

4.2. Partial ordering on the winning locus of P. Let P be a special ample polytope. 

Definition 4.2. Suppose x G A(P). If x ^ fi, then a simple root a is P -progressive for x if either 
X is dominant and a has minimum length such that x + a ^ /i, or else {x,a^) < —1. 

It is immediate that, for all x 7^ /x, there exists a simple root which is P-progressive for x. 
This subsection is devoted to the proof of 

Proposition 4.3. If a is P -progressive for x , then x + a G A(P). Moreover, if x is winning, then 
so is X + a. 
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Proof. First, suppose that a is a simple root such that {x, a^) < —1. By Proposition 12.41 x + a G 
A(P). If X is winning, then x + a is obtained from x hj a move of the numbers game, and hence 
it is winning. 

If X is dominant and a is a simple root of minimum length such that x + a ^ /i, the result follows 
from the case y = of the Lemma [4.41 below. Namely, by Corollarv l3.5l to show that x + a G ^(-P)) 
it suffices to show that z E A(P), where z is the result of playing the numbers game with a cutoff 
beginning with x + a. Next, if /? G A+ is any positive root such that x + (3 ^ fj,, then (3 must be 
at least as long as a; otherwise /3 would be short and a long, and there would exist a short simple 
root 7 such that j ^ f3. In the latter case, x + 7^x + /3^/i, contradicting our assumption that 
a has minimum length such that x + a ^ /i. Therefore, we may apply Lemma 14.41 with y = fi. We 
conclude that x + a is winning, i.e., z is dominant, and also z ^ fi. Then, z G A(P) by ()2.3p . □ 

Lemma 4.4. Suppose x ~< y and x,y X D D . Let a G A-|- be a positive root of minimum length 
such that X + a ^ y. Then, x + a is winning, and if z is the result of playing the numbers game 
with a cutoff, then x -\- a ^ z < y. 

The lemma will be proved in ^5.11 

Remark 4.5. Lemma 14.41 strengthens the aforementioned result of Stembridge. Specifically, if y 
covers x, then y = z, i.e., y is obtainable from x + a by playing the numbers game with a cutoff. 
In this case, y = x + /3, where f3 G A-|_ is obtained from a by playing the numbers game (using the 
same firing sequence as for x + a x + /3, which involves firing only vertices of amplitude — 1). 
This was our motivation for replacing /x by y in the statement of the lemma. 

4.3. The case m = 2 of Theorem 11.121 (11). The heart of the proof of Theorem I1.12[ (ii) is 

contained in the case m = 2. Then, general m will be a straightforward generalization. In turn, 
the case m = 2 is based on the following lemma. 

Lemma 4.6. Let Pi and P2 be special ample polytopes, (xi, X2) G A(Pi) x A{P2), P = Pi + P2, end 
X = xi + X2 G A(P). If a is P -progressive for x, then there exists (x'i,x'2) and an index i G {1,2} 
such that (xi,X2) ~ (x'^,X2) and a is Pi-progressive for x\. 

This will be proved in §5.21 below. Here, we explain how it implies Theorem II . 121 (ii) in the case 
m = 2. 

Proof of Theorem \l . 1 21 (a) for m = 2. As remarked earlier, it is enough to prove the theorem in the 
case that x is winning. Let fi = fii + fi2 (where by convention /ij is the vertex of Pi corresponding to 
the dominant chamber). The theorem is immediate in the case that x = fi, since then x = xi + X2 
implies that xi = /ii and X2 = /X2 (and vice- versa). Inductively, suppose that x G A(P) is winning, 
and for some P-progressive a, the theorem holds for x + a. 

Suppose that (xi, X2), (x'j^, Xg) G A(Pi) x A(P2) are pairs such that X1+X2 = x = x'^+Xg. Let a be 
P-progressive for x. By Lemma 14.61 (applied to both (xi,X2) and (x'^,X2) separately), it is enough 
to assume that there exist indices i and j such that a is Pj -progressive for Xi and Pj -progressive for 
x'j. Without loss of generality, suppose that i = 1. Let (2/1,2/2) and (2/1,2/2) be given by 2/1 = xi + a, 
2/2 = 2;2, y'j = x'j + a, and 2/^ = x'f, for k ^ j. Since xi +X2 + a = x + a = x'j^ + X2 + a, by hypothesis, 
(2/1,2/2) ~ (2/1,2/2)- induction on the number of root moves (ll.llj) required to realize the latter 
equivalence. Lemma [4.71 below then implies that either (xi,X2) ~ (2/1 — 0,2/2) ^ ^(A) x ^(-^2) 
or (xi,X2) ~ (2/1,2/2 — ce) £ ^(A) x A(P2) (where, for the purposes of induction, we drop the 
assumption that a is Pi-progressive for xi and assume only that xi + a G A(Pi), and similarly for 
x'j and Pj). If the result is (x'^^, X2), we are done. If not, the result must be (x'^ it a, X2 T a), which 
is related to (x'^,X2) by a single root move. □ 

Above we needed the following lemma, whose proof will be given in §5.31 
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Lemma 4.7. Suppose that (xi, X2) G x A{P2), and a is a simple root such that x = xi + X2 

satisfies (x, a"^) > —1, and such that xi + a G ^(-Pi)- If (3 € A is such that (xi + a + /3, X2 — /?) € 
A(Pi)xA(P2), ^/ien eii/ier (xi+/3, X2-/3) G A(Pi)xA(P2) or {xi+a+/3,X2-a-/3) € A(Pi) x A(P2)- 
/n i/je latter case, either a + /3 E A, or (xi + a, X2 — a) € A(Pi) x A(P2)- 

4.4. Proof of Theorem 11.121 for general m. Let // = //! + ••• + /im, where /ij is the vertex of 
Pi corresponding to the dominant chamber. The theorem is immediate in the case x = fi. It is 
enough to prove the theorem when x is winning, under the inductive hypothesis that the theorem 
holds for X + a where a is P-progressive for x. 

To prove part (i), suppose that (yi, . . . , ym) G A(Pi) x • • • x A{Pm) with yi + ■ ■ ■ + ym = x + a. 
Then for some index i, {yi,a^) > 1, and by Proposition [231 (yi, ■■■ , Vi-i^Vi - a, Vi+i, ■■■ , Vm) e 
A(Pi) X • • • X A{Pm), with the desired sum x. 

For part (ii), we wiU additionally induct on m, i.e., we assume that the theorem holds for smaller 
values of m. Let Q := Pi + • • • + Pm-i, so that P = Q + Pm- Let y = xi + ■ ■ ■ + Xm-i and 
y' = x'l + ■ ■ ■ + x'^-i- Then, by the previous subsection, there exist root moves relating {y,Xm) to 
(y', x^). To turn this into root moves relating (xi, . . . , Xm) and (x'^^, . . . , x^), it is enough to apply 
the theorem for the case m — 1 (i.e., for (Pi, . . . , P^-i)) together with the following lemma. 

Lemma 4.8. Suppose that y £ Q = Pi + ■ ■ ■ + Pm-i, /? G A, and y + (3 £ Q. Assume Theorem 
\1.12l (i) holds for (Pi, . . . ,Pm-i). Then, there exists a tuple {yi, . . . ,ym~i) G ^(A) x • • • x A(Pm-i) 
such that y = yi + • • • + ym-i and an index j such that yj + (3 & A(Pj). 

The lemma will be proved in §5.41 

5. Proof of lemmas 
5.1. Proof of Lemma 14.41 We will use the following general result: 

Claim 5.1. If x £ is dominant and a G A-(_ is any positive root, and the usual numbers game 
on X + a does not involve firing any vertices corresponding to simple roots shorter than a, then 
x + a is winning. 

In particular, if a is a short positive root and x G is dominant then x + a is winning 
(equivalently, all short positive roots are themselves winning). 

Proof. Let us play the usual numbers game on x + a. If we fire a vertex i corresponding to a simple 
root /3 whose length is at least that of a, then since (a,/3^) > —1, the amplitude at vertex i is — 1. 
Since the length of a + /3 is equal to that of q, we can replace a with a + /3, and then x + (q + /3) 
takes one fewer move under the numbers game to reach a dominant configuration. By induction 
on the number of moves required to play the numbers game on x + a, we see that all vertices fired 
have amplitude —1, and hence x + a is winning. □ 

Suppose that y £ X r\ D and a is a positive root of minimum length such that x + a < y. Let 
us play the numbers game with a cutoff on x + a. We claim that this only involves firing vertices 
corresponding to simple roots of length at least a. Then, by Claim [STTj x + q is winning. Moreover, 
the result z of playing the numbers game with a cutofi^ is the dominant configuration obtained 
from X + a by adding the minimum positive combination of simple roots. Since y is dominant and 
X + a <y, y \s also such a configuration, and it follows that z <y. 

It remains to show that playing the numbers game beginning with x + a does not involve firing 
a vertex corresponding to a simple root of length shorter than a. For a contradiction, suppose not, 
and consider the first vertex fired corresponding to a shorter simple root. Call this simple root 7. 
It follows as above that every dominant configuration is obtainable from x + a by adding simple 
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roots adds 7 as well. Therefore, since x + a ^ y and y is dominant, also x + a + 7 ^ y and hence 
X + 7 ^ y, which is a contradiction. 

5.2. Proof of Lemma 14.61 First, if x is not dominant, then {x^a^) < —1, and hence {xi,a^) < —1 
for some i, which shows that a is Pj-progressive for Xj. So we can restrict to the dominant case. 
Thus, a has minimal length among simple roots such that x + a ^ 11. 

Given a simple root a, let denote the maximum-dimensional boundary facet of P meeting ^ 
which is parallel to the span of all simple roots other than a. In other words (using Lemma l2.ip . 
X G A(P") if and only if x € A(P) but x + a ^ fi. 

Claim 5.2. // any element Xj of the pair (xi,X2) is dominant, then either Xj G A{P"), or else a 
is Pi -progressive for Xj . 

Proof. If Xj ^ A(P"), then a must be of minimal length with this property, since Xj ^ A{pf) 
implies that xi + X2 ^ A(P'^), which implies by assumption that /3 is at least as long as a. □ 

Now, we prove the lemma. If, for any simple root /3, (xi,/3^) < —1 but (x2,/3'^) > 1, we can 
perform a move (xi,X2) 1-^ (xi +/3,X2 — /?). So, after performing such moves, we can assume that 
this does not happen. Since x = xi + X2 is dominant, this implies that xi is dominant. By Claim 
15.21 we are done unless xi G P{*. So assume this is the case. By performing moves of the form 
(xi,X2) 1-^ (xi — /3,X2 + /3) for simple roots f3 ^ a (which may make xi no longer dominant, but 
preserves the property that xi G Pf ), we can assume that (x2,/3^) > for all simple roots f3 ^ a, 
without changing the assumption that xi G P". Then, either (x2,a^) < —1, or X2 is dominant. In 
the former case, a is P2-progressive for X2, as desired. In the latter case, by Claim [5^ it is enough 
to suppose that X2 G P2*. However, in this case, x = xi + X2 G Pf + P2 = P", contradicting our 
assumption that x + a ^ fi. 

5.3. Proof of Lemma [4771 First, if (xi + a + /3,a^) > 1, then xi + /3 G A(Pi) by Proposition [231 
Since X2 — /3 G A(P2) by assumption, this proves the lemma. Next, suppose that (xi+a+/3, a^) < 0, 
i.e., (xi + /3,a^) < —2. Since x = (xi + /3) + (x2 — /3) satisfies (x,a^) > —1, it follows that 
{x2 — (3,a'^) > 1. By Proposition [27^ X9 — /3 — a G A(P9). Since xi + a + /3 G A(Pi) by assumption, 
this proves that (xi + a + /3, X2 — /? — a) G A(Pi) x A(P2). It remains to prove the final assertion. 
Suppose that (xi + a, X2 — a) ^ A(Pi) x A(P2). By assumption xi + a G A(Pi), so X2 — a ^ ^(^2)- 
In view of Proposition 12. 4| (x2,a'^) < 0. Since (x2 — (3,a'^) > 1 (as observed above), this implies 
that (/3, a"^) < —1. In this case, a + (3 must be a root. 

5.4. Proof of Lemma l4.8l First, consider the case that {y, jS"^) < 0. Then, we can let {yi, . . . , ym-i) £ 
A(Pi) X • • • X A(Pm_i) be arbitrary such that y = yi + • • • + ym-i, and then for some j one must 
have {yj,l3'^) < as weU, so that yj + /3 e A(Pj) by Proposition [231 Similarly, if {y,/3'^) > 0, 
then {y + /3,/3^) > 0, and we can take any {zi, . . . , Zm-i) G A(Pi) x ••• x A(Pm_i) such that 

y + f3 = zi + ■ ■ ■ + Zm-i- Then, there exists some j such that {zj,(3'^) > 0, so again by Proposi- 
tion 12.41 Zj — (3 € A(Pj). Hence, the tuple {zi, . . . , zj^i, Zj — j3, Zj+i, . . . , Zm) satisfies the needed 
conditions. 

6. Ample polytopes are not diagonally split, after Payne 

As mentioned in the introduction, Payne (in |Pay09| ) considers a toric variety, [/, similar to the 
one we consider, V , but for which the rays of the fan are M>o • a, for all a G A. He proves that, in 
types A,B,C, and D, for all lattice polytopes P corresponding to a torus-equivariant line bundle 
on U (even if not ample), the corresponding semigroup Sp is normal, and the ring C[5'p] is Koszul. 
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This follows from the fact, that he proves, that such lattice polytopes are diagonally split for some 
integer q >2. 

Here, we show that ample polytopes for the varieties V considered in this paper are diagonally 
split for some integer q>2 only in the cases ^1,^21^31 and i?2(= C2)- 

Recall from |Pay09| the following definition. Let F be a lattice with dual lattice T'^ , and let 
Fk := r (g)^ R and := F^ (g)^ Let P C F (g)^ M be a lattice polytope (with vertices in F). Let 
vi, . . . ,Vk € F^ be the primitive lattice generators of the inward normal rays of the facets of P. 
Define 



(6.1) ¥°p := {n G Fk I -1< {u, v^) < l,yi = I, . . . , k}. 

Let (7 > 2 be an integer. Then, P is diagonally split for q if and only if every element z G (|F)/F 
has a representative z G Fp n |F. 

Note that, in our case, T = Y. It is clear that all lattice polytopes corresponding to equivariant 
line bundles on a toric variety are diagonally split if and only if the polytopes corresponding to 
ample bundles are diagonally split. Moreover, such polytopes are diagonally split if and only if any 
one such polytope is diagonally split. 

Proposition 6.2. An ample polytope {in Y^, with vertices in Y) is diagonally split for some q >2 
if and only if the root system is of type Ai, ^2, ^3, or B2{= C2). For Ai and A2, ample polytopes 
are diagonally split for all q > 2, and for A^ and B2, ample polytopes are diagonally split for odd 
but not even q >2. 

Proof. The inward primitive normal vectors for an ample polytope are the images under the Weyl 
group of the fundamental coweights uji,i G /. Hence, the polytope is diagonally split for q if and 
only if, for all z G ^Y/Y, there is a representative z G ^Y such that —1 < {vuz, coi) < 1 for alH G / 
and all vu G W. 

We first prove that such polytopes are not diagonally split if the root system is not listed above. 
Such root systems contain, as a subsystem, either a root system of type A4, D^, B3, C3, or G2. It 
is clear that, for this direction, it suffices to show that, for every q > 2, ample polytopes for these 
four root systems are not diagonally split. To do so, it suffices to exhibit in each of these cases a 
particular element z G ^Y/Y such that, for all representatives z G ^Y, there exists w G W and 
i G / such that \{wz,Ui)\ > 1. 

We use the standard labeling of roots as in [Bou021 §VI.4] (which we will also recall). Also, for 
every z G /, we denote by Si the simple reflection corresponding to the simple root ai. 

First let us consider a root system of type A3 and even q, and show that P is not diagonally split. 
Recall that, for An type, the simple roots ai, . . . , a„ are linearly ordered along a line segment. We 
consider the element z := ^ai + ^03. Then, for every z G z + Y, either |(i,a;j)| > 1 for some i, 
or z is in the same Weyl orbit as z. But, {s2Z,uj2) = which yields the desired inequality. In 
particular, ample polytopes for any root system containing A^ are not diagonally split for even q. 
Also, the same is true for root systems containing or C3. Thus, for the cases A4^, D4^, B^, and 
C3, it suffices to restrict our attention to the case where q is odd. 

From now on, fix an odd integer q > 3 and set p := Suppose that the root system is of type 
A4. Then, we consider the element 

[0.6) z := ai H 03 H — 04. 

q q q 

The only elements z £ z + ^Y that we need to consider are the eight elements 
(6.4) z = z — 5iai — ^303 — S^a^, 6i G {0, 1}. 
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First, consider the case that {51,83) ^ (1,1)- If also (^1,53) 7^ (0,0), then \{s2Siz,u)2)\ = 1- If 
{5i,53) = (0,0), then {s2Z,uj2) = ^ > l- 

Next, consider the case that 61 = 63 = 1 and 64 = 0. Then, S3Z = — |ai + ^^03 + |a4, which 
is a case we already considered in the preceding paragraph. 

Thus, it remains to consider the case 61 = 63 = 64 = 1. Then, S4Z = — |ai — |a3 + |a4. Hence, 

S3S4Z = -|ai + + |"4- Finally, S2S1S3S4Z = |ai + ^^g~^ a2 + ^03 + §04, and hence 

(52815354^,^2) > 1. 

Hence, ample polytopes for root systems containing A4 are not diagonally split for odd q > 3, 
and together with the even case above, they are not diagonally split for any q >2. 

Next, consider the root system D4. As in |Bou02l §VI.4], 0:2 is the simple root corresponding to 
the node, and 01,03, and 04 are the other simple roots. Define the element 

(6.5) z = -{ai + 03 + 04). 

Similarly to the A4 case, we only need to consider the elements 

(6.6) z = z — 5iai — 6303 — 8404, 5i € {0, 1}. 

If Si = 83 = 64 then we see that | (525,^2) I ^ 1- For the other cases, using symmetry, we may 
assume that 61 = 63 = and 64 = 1. Then, |(52S4Z,a;2)| > 1- Hence, ample polytopes containing 
D4 are not diagonally split. 

Consider now the root system B3, with simple roots 01,02,03, so that 02 corresponds to the 
central vertex and 03 is the short simple root. Let z = |(ai + 03). Then, |(s3S2^;,f^3)| > 1, and 
the same is true if we replace z hy z — (oi + 03), si{z — oi), or 53(2; — 03). This proves the desired 
inequality, so that ample polytopes containing ^3 are not diagonally split. 

Similarly, consider the root system C3, with simple roots ai, 02, 03 such that 02 corresponds to 
the central vertex and 03 is the long simple root. Let z := |(ai + 03). Then, |(s22;,a;2)| > 1, and 
the same is true if we replace z hy z — {oi + 03), 51(2; — ai), or 53(2; — 03). 

Finally, consider the root system G2, and now allow g > 2 to be any integer. Let p = [|J . Let oi 
be the short simple root and 02 be the long simple root. Consider z := ^02- Then, |(si2;,a;i)| > 1. 
The same is true if we replace z by 52(2; — 02)- This proves that ample polytopes are not diagonally 
split for G2. 

This completes the proof that ample polytopes for root systems other than Ai, A2, A3, and B2 
are not diagonally split for any q >2. We claim also that ample polytopes are not diagonally split 
in the case where q is even and the root system is of type i?2- For this, let oi be the long simple 
root and 02 be the short simple root. Consider the element z = ^oi. Then, the same argument as 
in the case G2 applies. 

It remains to prove the claims that ample polytopes are diagonally split for odd q in the cases 
Ai, A2, A3, and B2, and in the case of Ai and A2, also for even q. For the case Ai, this is clear, 
and in the case A2, it follows by choosing, for any z G ^Y/Y, the representative z € ^Y such 
that {z,uji) G [0,1) for both fundamental coweights Wj. Next, consider the case B2, and let g > 3 
be odd. Let oi be the long root and 02 be the short root. Then, for any z G ^Y/Y, choose the 
representative z G |y such that |(2,cl!i)| < i, | (2,^2) I < 1, and {z,u!i) and {z,uj2) are either both 
nonnegative or both nonpositive. It is easy to verify that z G Fp n |r, as required. 

Finally, consider the case A3 with q odd. Let 01,02, and 03 be the simple roots, with 02 
corresponding to the central vertex. Then, for any z G ^Y/Y , first suppose that {z,uj2) is integral 
for all representatives z of z. In this case, choose the representative z so that {z,uj2) = and 
\{z,uji) \ < ^ for i G {1,3}. Otherwise, if (5, 0^2) is not integral for any representative z of z, choose 
z such that j(i,a;j)| < 1 for all i, either all {z,uji) are nonnegative or all are nonpositive, and such 
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that K^jWi+ws)! < 1 (where a2 corresponds to the central vertex). A straightforward computation 
verifies that this yields a diagonal splitting. □ 



Appendix A. Sharpening Theorem 11.121 to preserve winning conditions 

Here we explain that, if one restricts to tuples (xi, . . . , Xm) S ^(^i) x • • • A{Pm) such that the 
Xi are winning, then restricting the equivalence relation ~ and the root moves to these tuples, 
Theorem 11.121 continues to hold: 

Theorem A.l. Suppose that x G A(Pi + • • • + Pm) is winning. Then 

(i) There exists a tuple {xi, . . . ,Xm) G ^(-Pi) x ••• x A(Pm) of winning elements such that 

X — Xi ~t~ ' ' ' ~t~ 3^m? 

(ii) // (xi, . . . , Xm), {x'l, . . . , x'm) G A{Pi) X • • • X A(Pm) are two tuples of winning elements such 
that xi + • • • + Xm = X = x'l + ■ ■ ■ + x'^, then the tuples are related by a sequence of root 
moves that only pass through tuples of winning elements. 

This sharpens the theorem, and further explains its proof. 

Remark A. 2. Note that, in contrast to Theorem 11.121 itself, even when Pi = ■ ■ ■ = Pm, it is not 
necessarily true that all root moves through tuples of winning elements are generated by root moves 
involving only adjacent indices j = i + 1 in (|l.lip . This is because adjacent elements in a tuple 
(xi, . . . , Xm) of winning elements with xi + • • • +Xm winning need not themselves sum to a winning 
element. So, one cannot deduce that there is a sequence of root moves between adjacent elements 
which swaps the two elements while only passing through pairs of winning elements. 

The theorem rests on the following observation: 

Lemma A. 3. Suppose that x € A(P) is winning. If {x,a() > 1, then x — Oj G A(P) is also 
winning. 

Proof. Suppose that x E A(P) is winning and {x.,a() > 1. First note that x — Oj € A(P) by 
Proposition 12.41 Next, if (x, a^) = 1, then x — Qj i-^ x under the numbers game, so x — Qj is also 
winning. Suppose now that (x,q;^) > 2. By firing vertices other than i which are not adjacent 
to i, we may assume that {x,aj) > whenever j is not adjacent to i. Since, for j adjacent to 
i, (x,aj) > —1, and also {ai,aj) < —1, it follows that (x — aj,aj) > for all j adjacent to i. 
Moreover, since (oj, a^) = 2, it also follows that (x — Oj, a^) > 0. Hence, x — Oj is dominant, and 
therefore winning. (Without assuming that (x,qJ) > whenever j is not adjacent to i, we then 
see that x — aj will be winning, but not dominant in general.) □ 

A.l. Simple moves. 

Definition A. 4. Let (xi, . . . , Xm) S X"^. Suppose that a is a simple root and j, k are indices such 
that {xj,Q^) < —1 and (xfc,a^) > 1. Then, setting x'j = xj + a and Xk = Xk — a, and x^ = xi for 
i ^ {j, k}, we say {x'l, . . . , x^) is obtained from (xi, . . . Xm) by a simple move. 

Note that a simple move is a very special type of root move, in the case that all the elements of 
the tuples are in the relevant polytopes. In fact, it is enough to check this for one of the tuples: 

Lemma A. 5. If Pi, ... , Pm are special ample polytopes, (xi, . . . , Xm) G A(Pi) x • • • x A{Pm), and 
{x'l, . . . , x'^) is obtained from (xi, . . . , Xm) by simple moves, then also (x'^, . . . , x^) E A(Pi) x • • • x 

AiPm). 

The lemma is an immediate consequence of Proposition 12.41 Furthermore, using Lemma lA.31 we 
can prove 
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Lemma A. 6. // (xi, . . . , Xm) G ^(Pi) x • • • x A(Pm) is a tuple of winning elements, then any simple 
move results in another tuple of winning elements. 

Proof. It is clearly enough to assume m = 2. Without loss of generality, the move is {xi,X2) i— > 
(xi + a,X2 — a) where {xi,a'^) < and (x2,a^) > 0. Since xi is winning, {xi,a'^) = —1 and 
xi + a is obtained by playing a move of the numbers game. Hence xi + a is winning. Also, X2 — a 
is winning by Lemma |A.3[ □ 

Also, the proof of Lemma 14.61 actually implies 

Lemma A. 7. Let Pi and P2 be special ample polytopes, (xi,X2) G A(i-'i) x A(P2); P = Pi + P2, 
and X = xi + X2 £ A(P). If a is P -progressive for x, then there is a sequence of simple moves 
taking (xi,X2) to a pair [x'^^x^) such that, for some i G {1,2}, a is Pi-progressive for x'-. 

Hence, if (xi,X2) additionally has the property that xi and X2 are winning. Lemma lA.61 implies 
that all pairs obtained along the way from {xi,X2) to {x'i,x'2) (along with {x'i,x'2) itself) consist of 
winning elements. 

A. 2. The case m = 2 of Theorem lA.ll (ii). In order to explain the general result, it is best to 
begin with the case m = 2. 

Proof of Theorem \A.1[ ( ii) for m = 2. Without the winning conditions, this is the case m = 2 of 
Theorem 1 1 . 12 1 (ii) . Let x = xi -\- X2 and let a be P-progressive for x. We assume the statement for 
tuples of winning elements which sum to x + a. In the proof of Theorem 1 1 . 1 2[ (ii) . the moves taken 
are either simple, which preserve the property of elements being winning by Lemma IA.61 or else 
are moves obtained by Lemma [4.71 from root moves for a tuple whose sum is x + a. As in the proof 
of Theorem II. 121 (ii). the first such move of the latter type begins with a tuple (xi,X2) of winning 
elements such that a is Pi -progressive for xi. By Proposition 14. 3[ then xi + a is winning and in 
A(Pi). By induction on the number of such moves required, we can then assume that the latter 
root move is of the form (xi + a, X2) 1— >• (xi + a + /3, X2 — /?) for /? G A such that xi + a + /? and 
X2 — f3 are winning. Thus, it remains to prove the following sharpening of Lemma 14.71 □ 

Lemma A. 8. Suppose that (xi,X2) G A(Pi) x A(P2), xi and X2 are winning, and a is a simple 
root such that xi + a is winning and in A(Pi), and x = xi + X2 satisfies (x, a^) > — 1. If j3 & A 
is such that (xi + a + /3,X2 — /?) G A(Pi) x A(P2) is a tuple of winning elements, then either 
(xi + /?, X2 - /?) G A(Pi) X A(P2) or {xi + a + 13, X2 - a - (3) G A(Pi) x A(P2), and it is a pair of 
winning elements. Furthermore, in the latter case, either (xi +a, X2 — a) is in A(Pi) x A(P2) and 
is a pair of winning elements, or else a + /? G A. 

Proof. To prove the first assertion, we only need to check that, following the proof of Lemma 14.71 
the final tuple (xi + /3, X2 — /?) or (xi + a + /3, X2 — a — /?) is a tuple of winning elements. In the 
first case, we had (xi + a + /3, a^) > 1, and xi + a + /3 is winning, so Lemma IA.3I implies that 
xi + /3 is winning; X2 — /3 is winning by assumption. In the second case, we had (x2 — /3, a^) > 1 
and X2 — /? is winning, and hence X2 — (3 — a is winning by Lemma lA.St xi + a + /? is winning by 
assumption. For the final statement, we note that, if (xi + a,X2 — a) is not winning, then in view 
of Lemma lA.3[ (x2, ct^) < 0, and the statement then follows as in the proof of Lemma 14.71 □ 

A. 3. Proof for general m. As in the proof of Theorem 11.121 let P = Pi + • • • + Pm and a be a 

simple root that is P-progressive for x. 

(i) This follows from the proof of Theorem [TTT2J (i) , if we notice that, if (yi, . . . , y^) is a tuple of 
winning elements with yi + ■ ■ ■ ym = x + a and {yi,a^) > 1, then yj — a is still winning by Lemma 
IA.3|, and hence (yi, . . . , yj_i, y^ — a, yi+i, . . . , ym) is a tuple of winning elements summing to x. 
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(ii) We adapt the proof of Theorem I1.12[ (ii). Let Q := Pi + ■ ■ ■ + Pm-i, y = xi + ■ ■ ■ + Xm-i, 
and y' = x'^ + ■ ■ ■ + x'^_-^^. We assume the statement of the theorem for tuples whose sum is x. 
The proof below will be slightly more complicated than the proof of Theorem 1 1 . 1 2[ (ii) . because we 
cannot in general assume that y is winning, and hence cannot apply the statement of the theorem 
to y itself (and in particular, we do not need to assume the statement of the theorem for smaller 
values of m). 

By performing simple moves, we can assume that a is either Q-progressive for y or P^-progressive 
for Xm- In the case it is Q-progressive for y, we can iterate this procedure on the tuple {xi, . . . , Xm-i) 
until there exists an index i such that a is Pj-progressive for Xj. So we assume this. By do- 
ing the same for {x[, . . . , x'^^^), we can suppose that a is Pj -progressive for x'j. By hypothesis, 
(xi, . . . , Xi-i,Xi + a, Xi+i, . . . , Xm) and {x[, . . . , x'j_i, x'j + a, x'^^^, . . . , x^) are related by root moves 
which pass only through winning tuples (since these are tuples whose sum is x + a). 

It is then enough to show that, for a single root move (xi, . . . , Xj_i, Xj -|- a, Xj+i, . . . , Xm) 
{yi, ■ ■ ■ ,ym) (with Xi,yi G A(P^) winning for all i, and Xi + a £ A(Pj) winning), then there 
exists an index k such that yk — a is in A(Pfc) and winning, and. such tlicit (xi, • • • , ^m) is related 
to {yi, ■ ■ ■ ,yk-i,yk — Oi,yk+i, . . . ,ym) by root moves that pass only through tuples of winning 
elements. If there exists an index k such that x^ = and (x^, a^) > 1, then the statement follows 
immediately. If not, then the root move is of the form (xj -|- a, Xj) i— > {xi + a + f3, xj — f3) for some 
/? G A, and (x£,a^) < for all i ^ {hj}- Since (x -|- a,a^) > 1 (as a is P-progressive for x), it 
follows that ((xj -|- a) -|- Xj,a^) > 1, and hence (xj -|- Xj,a^) > —1. Now, the statement follows 
from Lemma I A. 81 (applied to the pair (xj, Xj) together with a and /3); k will then be either i or j. 
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